A Hybrid Di erential Stochastic Zero Sum Game with Fast Stochastic Part
نویسندگان
چکیده
We consider in this paper a continuous time stochastic hybrid sys tem with a nite time horizon controlled by two players with opposite objectives zero sum game Player one wishes to maximize some linear function of the expected state trajectory and player two wishes to mini mize it The state evolves according to a linear dynamics The parameters of the state evolution equation may change at discrete times according to a MDP i e a Markov chain that is directly controlled by both players and has a countable state space Each player has a nite action space We use a procedure similar in form to the maximum principle this determines a pair of stationary strategies for the players which is asymptotically a saddle point as the number of transitions during the nite time horizon grows to in nity
منابع مشابه
Stochastic Differential Games with Multiple Modes
We have studied two person stochastic di erential games with multiple modes. For the zero-sum game we have established the existence of optimal strategies for both players. For the nonzero sum case we have proved the existence of a Nash equilibrium.
متن کاملA Hybrid ( Di erential - Stochastic ) Zero - SumGame with Fast Stochastic
We consider in this paper a continuous time stochastic hybrid system with a nite time horizon, controlled by two players with opposite objectives (zero-sum game). Player one wishes to maximize some linear function of the expected state trajectory, and player two wishes to minimize it. The state evolves according to a linear dynamics. The parameters of the state evolution equation may change at ...
متن کاملDiscrete Time Stochastic Hybrid Dynamic Games: Part I - Formulation & Applications
We formulate a framework for discrete time stochastic hybrid dynamic game with two players and consider the reach-avoid problem, i.e. finding the probability that the system trajectory starting from any initial condition enters a target set while avoiding the obstacle set in a given time-horizon. We formulate the reach-avoid problem as a zero-sum stochastic game and show that the verification a...
متن کاملInterdisciplinary Studies in Intelligent Systems Department of Electrical Engineering University of Notre Dame
Title: Stochastic Di↵erential Games and Intricacy of Information Structures Author: Tamer Başar (University of Illinois at Urbana-Champaign, [email protected]) Coauthor(s): Abstract: In spite of decades long past research activity on stochastic di↵erential games, there still remain some outstanding fundamental questions on existence, uniqueness, and characterization of non-cooperative equilib...
متن کاملNorwegian-Ukrainian Winter School 2018 on Stochastic Analysis, Probability Theory and Related Topics Abstracts of the presentations
We give a short introduction to the stochastic calculus for Itô-Lévy processes, and review briey the two main methods of optimal control of stochastic systems described by such processes, namely: (i) Dynamic programming and the Hamilton-Jacobi-Bellman (HJB) equation (ii) The stochastic maximum principle and its associated adjoint backward stochastic di¤erential equation (BSDE). The two methods...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2014